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DETAILED ACTION 
Claim Rejections - 35 USC § 103 

1. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth in section 
102 of this title, if the differences between the subject matter sought to be patented and the prior art are such that the 
subject matter as a whole would have been obvious at the time the invention was made to a person having ordinary 
skill in the art to which said subject matter pertains. Patentability shall not be negatived by the manner in which the 
invention was made. 

2. Claims 9, 2, 5-7, 17, and 24 are rejected under 35 U.S.C. 103(a) as being unpatentable 
over U.S. Patent No. 5,953,015 to Choi. 

a. Referring to claim 9, Choi discloses calculating the square of a first ratio between the number 
of texels for one pixel along a first axis and the square of a second ratio between the number of 
texels for one pixel along a second axis orthogonal to the first axis and selecting the greater of 
the square of the first ratio and the square of the second ratio for calculating the LOD (column 3, 
lines 45-50), approximating a base two logarithm of the square of the ratio (column 3, lines 
50-55). Choi does not explicitly disclose dividing the result by two to provide the LOD. Choi 
discloses incorporating the 1/2 factor in the approximation (column 3, lines 50-55). At the time 
the invention was made, it would have been obvious to a person of ordinary skill in the art to 
modify the invention of Choi by dividing by two after approximating a base two logarithm of the 
square of the ratio. The suggestion/motivation for doing so would have been because it would 
allow a more exact approximation of the LOD. Finally, Choi does not explicitly disclose the 
square of the first ratio and the square of the second ratio represented by binary values having 
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integer portions represented by a number of bits equal to twice the maximum LOD value. 
However, it is at least obvious that a given LOD value would be represented by twice the number 
of bits. For example, suppose the square of the first ratio between the number of texels for one 
pixel along a first axis and the square of a second ratio between the number of texels for one 
pixel along a second axis orthogonal to the first axis is 256. The base two logarithm of 256 is 8, 
which represents eight bits. Applying the claim limitation "dividing the result by two to provide 
the LOD", 8 divided by 2 is 4. Therefore an LOD of 4 requires 8 bits, and this claim limitation is 
fulfilled. 

b. Referring to claim 2, Choi does not expressly disclose wherein dividing the result by two 
comprises shifting a binary value of the LOD right one bit. However, Examiner takes Official 
Notice that shifting a binary value to the right one bit to divide is conventional and well-known. 
It would have been obvious at the time the invention was made to one of ordinary skill in the art 
to divide a binary number by two by shifting a binary value right one bit since the Examiner takes 
Official Notice that dividing a binary number by two by shifting a binary value right one bit is 
well-known and conventional. 

c. Referring to claim 5, Choi discloses wherein the square of the ratio comprises an unsigned 
fixed-point binary value having an integer portion and a fractional portion (column 5, lines 8-11). 

d. Referring to claim 6, Choi does not explicitly disclose wherein the integer portion is 27 bits in 
length. As noted above, it is well-known in the art to incorporate enough bits to specify a desired 
range of numbers, Official Notice taken. 
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e. Referring to claim 7, Choi suggests the fractional portion is 5 bits in length (column 5, lines 
12-13). 

f. Referring to claim 17, Choi does not expressly disclose a shifting circuit coupled to receive the 
result of the approximation and adapted to divide the approximation by two by shifting the 
approximation right one bit. However, Examiner takes Official Notice that utilizing a shifting 
circuit to shift a binary value to the right one bit to divide is conventional and well-known. It 
would have been obvious at the time the invention was made to one of ordinary skill in the art to 
divide a binary number by two by utilizing a shifting circuit to shift a binary value right one bit 
since the Examiner takes Official Notice that dividing a binary number by two by utilizing a 
shifting circuit to shift a binary value right one bit is well-known and conventional. 

g. Referring to claim 24, Choi discloses calculating the square of a first ratio between the number 
of texels for one pixel alone a first axis and the square of a second ratio between the number of 
texels for one pixel along a second axis orthogonal to the first axis; and selecting the greater of 
the square of the first ratio and the square of the second ratio for calculating the LOD (column 3, 
lines 45-50) and approximating a basetwo logarithm of the selected square of the ratio (column 3, 
line 55- column 4, line, 15). Choi does not explicitly disclose dividing the result of the 
approximation by two to compute the LOD. Choi discloses incorporating the 1/2 factor in the 
approximation (column 3, lines 50-55). At the time the invention was made, it would have been 
obvious to a person of ordinary skill in the art to modify the invention of Choi by dividing by two 
after approximating a base two logarithm of the square of the ratio. The suggestion/motivation 
for doing so would have been because it would allow a more exact approximation of the LOD. 
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Finally, Choi does not explicitly disclose the square of the first ratio and the square of the second 
ratio represented by binary values having integer portions represented by a number of bits equal 
to twice the maximum LOD value. However, it is at least obvious that a given LOD value would 
be represented by twice the number of bits. For example, suppose the square of the first ratio 
between the number of texels for one pixel along a first axis and the square of a second ratio 
between the number of texels for one pixel along a second axis orthogonal to the first axis is 256. 
The base two logarithm of 256 is 8, which represents eight bits. Applying the claim limitation 
"dividing the result by two to provide the LOD", 8 divided by 2 is 4. Therefore an LOD of 4 
requires 8 bits, and this claim limitation is fulfilled. 

3. Claims 4, 1 1-13, 15, and 19-22 are rejected under 35 U.S.C. 103(a) as being unpatentable 
over Choi as applied to claims 9 and 15 above and further in view of National Semiconductor, 
"Easy Logarithms for COP400" (NS). 

a. Referring to claim 4, Choi as applied to claim 9 meets the limitations recited in claim 4 except 
shifting the square of the ratio left by the number of leading zeros (LZs) and ignoring the most 
significant bit (MSB) of the resulting number to produce a first number; calculating a six-bit 
signed integer value from the equation: 6-bit signed integer _ [(number of integer bits - 1) - LZs]; 
concatenating the six-bit signed integer value to a first number; and defining the five MSBs of 
the resulting number as the signed integer portion of the LOD. NS discloses shifting the square of 
a number left by the number of leading zeros and the MSB, effectively ignoring the MSB (page 
1, column 2, paragraph 3); calculating a characteristic (integer) based on the number of 
characteristic bits minus the number of shifts required, effectively the [(number of integer bits - 
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1) - LZs] (page 1, column 2, paragraph 3); concatenating the integer value to first number (page 
1, Figure 3); and defining the resulting number as the integer portion (page 1, column 2, 
paragraph 3 and Figure 3). At the time the invention was made, it would have been obvious to a 
person of ordinary skill in the art to modify the disclosure of Choi with the teachings of NS. The 
suggestion/motivation for doing so would have been to reduce the complexity and number of 
iteratios in logarithm calculation (NS, page 1, paragraph 1) and produce a more accurate 
logarithm approximation. 

b. Referring to claim 15, Choi discloses calculating the square of a first ratio between the number 
of texels for one pixel along a first axis and the square of a second ratio between the number of 
texels for one pixel along a second axis orthogonal to the first axis; selecting the greater of the 
square of the first ratio and the square of the second ratio for calculating the LOD (column 3, 
lines 45-50); the LOD has a fractional portion (column 5, lines 65-67; column 6, lines 20-30) and 
as noted in the rejection of claims 1 and 2 above, it would be obvious to multiply to the 1/2 factor 
disclosed by Choi (column 3, lines 50-55) after the logarithm approximation and it is well-known 
to shift a binary number right one bit to perform division. Choi does not explicitly shifting the 
selected square of the ratio left by the number of leading zeros (LZs) and ignoring the most 
significant bit (MSB) of the resulting number to produce a first number; calculating a six-bit 
signed integer value from the equation: 6-bit signed integer = [(number of integer bits - 1) - LZs], 
where the number of integer bits is the number of integer bits representing the selected square of 
the ratio; concatenating the six-bit signed integer value to a first number; defining the five MSBs 
of the resulting number as the signed integer portion of the LOD. As noted in the rejection of 
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claim 4 above, NS discloses approximating a logarithm by shifting a number left by the number 
of leading zeros (LZs) and ignoring the most significant bit (MSB) of the resulting number to 
produce a first number (page 1, column 2, paragraph 3); calculating a six -bit signed integer value 
from the equation: 6-bit signed integer = [(number of integer bits - 1) - LZs] ((page 1, column 2, 
paragraph 3); concatenating the six-bit signed integer value to the first number (page 1, Figure 3) 
and defining the five MSBs of the resulting number as a signed integer portion (page 1, column 
2, paragraph 3 and Figure 3) At the time the invention was made, it would have been obvious to a 
person of ordinary skill in the art to modify the disclosure of Choi with the teachings of NS. The 
suggestion/motivation for doing so would have been to reduce the complexity and number of 
iteratios in logarithm calculation (NS, page 1, paragraph 1). Finally, Choi does not explicitly 
disclose the square of the first ratio and the square of the second ratio represented by binary 
values having integer portions represented by a number of bits equal to twice the maximum LOD 
value. However, it is at least obvious that a given LOD value would be represented by twice the 
number of bits. For example, suppose the square of the first ratio between the number of texels 
for one pixel along a first axis and the square of a second ratio between the number of texels for 
one pixel along a second axis orthogonal to the first axis is 256. The base two logarithm of 256 
is 8, which represents eight bits. Applying the claim limitation "dividing the result by two to 
provide the LOD 55 , 8 divided by 2 is 4. Therefore an LOD of 4 requires 8 bits, and this claim 
limitation is fulfilled. 

c. Referring to claim 11, Choi discloses the square of the ratio comprises an unsigned fixed-point 
binary value having an integer portion and a fractional portion (column 5, lines 8-1 1). 



Serial No: 09/735,689 Page 8 

Art Unit: 2671 

d. Referring to claim 12, Choi does not explicitly disclose wherein the integer portion is 27 bits 
in length. As noted above, it is well-known in the art to incorporate enough bits to specify a 
desired range of numbers, Official Notice taken. 

e . Referring to claim 13, Choi discloses wherein the fractional portion is 5 bits in length (column 
5, lines 12-13). 

f Referring to claim 19, Choi as applied to claim 16 meets the limitations recited in claim 19 
except shifting the square of the ratio left by the number of leading zeros (LZs) and ignoring the 
most significant bit (MSB) of the resulting number to produce a first number; calculating a 
six-bit signed integer value from the equation: 6-bit signed integer = [(number of integer bits - 1) 
- LZs]; concatenating the six-bit signed integer value to a first number; and defining the five 
MSBs of the resulting number as the signed integer portion of the LOD. NS discloses shifting the 
square of a number left by the number of leading zeros and the MSB, effectively ignoring the 
MSB (page 1, column 2, paragraph 3); calculating a characteristic (integer) based on the number 
of characteristic bits minus the number of shifts required, effectively the [(number of integer bits 
- 1) - LZs] (page 1, column 2, paragraph 3); concatenating the integer value to first number (page 
1, Figure 3); and defining the resulting number as the integer portion (page 1, column 2, 
paragraph 3 and Figure 3). At the time the invention was made, it would have been obvious to a 
person of ordinary skill in the art to modify the disclosure of Choi with the teachings of NS. The 
suggestion/motivation for doing so would have been to reduce the complexity and number of 
iterations in logarithm calculation (NS, page 1, paragraph 1) and produce a more accurate 
logarithm approximation. 
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g. Referring to claim 20, Choi discloses wherein the square of the ratio comprises an unsigned 
fixed-point binary value having an integer portion and a fractional portion (column 5, lines 8-1 1). 

h. Referring to claim 21, Choi does not explicitly disclose wherein the integer portion is 27 bits 
in length. As noted above, it is well-known in the art to incorporate enough bits to specify a 
desired range of numbers, Official Notice taken. 

i. Referring to claim 22, Choi discloses wherein the fractional portion is 5 bits in 
length (column 5, lines 12-13). 

4. Claims 26-27, 30, 32-36 and 39-43 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Choi in view of U.S. Patent No. 6,292,191 to Vaswani et al. (Vaswani). 
a. Referring to claim 26, Choi discloses a LOD computation circuit adapted to receive signals 
representing texel coordinates for texels of a texture map and pixel coordinates for pixels of a 
graphics image to calculate a level-of-detail (LOD) (column 3, lines 55-60 and Figure 2), the 
computation circuit calculating the square of a first ratio between the number of texels for one 
pixel along a first axis and the square of a second ratio between the number of texels for one 
pixel along a second axis orthogonal to the first axis; and selecting the greater of the square of 
the first ratio and the square of the second ratio for calculating, the LOD (column 3, lines 45-50), 
approximating a base two logarithm of the square of the ratio (column 3, line 60 - column 4, line 
14). Choi does not explicitly disclose a bus interface for coupling to a system bus; a graphics 
processor coupled to the bus interface to process graphics data; address and data busses coupled 
to the graphics processor to transfer address and graphics data to and from the graphics 
processor; display logic coupled to the data bus to drive a display; or dividing the approximation 
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by two to compute the LOD. As noted above, it would be obvious to modify the teachings of 
Choi to include circuitry to multiply the approximated logarithm by 1/2, instead of incorporating 
the 1/2 factor into the approximation. Vaswani discloses a bus interface for coupling to a system 
bus (Figure 3); a graphics processor coupled to the bus interface to process graphics data (Figure 
3); address and data busses coupled to the graphics processor to transfer address and graphics 
data to and from the graphics processor (Figure 3); display logic coupled to data bus to drive a 
display (Figure 3). At the time the invention was made, it would have been obvious to a person 
of ordinary skill in the art to modify the disclosure of Choi with the teachings of Vaswani. The 
suggestion/motivation for doing so would have been to process and display the graphic data. 
Finally, Choi does not explicitly disclose the square of the first ratio and the square of the second 
ratio represented by binary values having integer portions represented by a number of bits equal 
to twice the maximum LOD value. However, it is at least obvious that a given LOD value would 
be represented by twice the number of bits. For example, suppose the square of the first ratio 
between the number of texels for one pixel along a first axis and the square of a second ratio 
between the number of texels for one pixel along a second axis orthogonal to the first axis is 256. 
The base two logarithm of 256 is 8, which represents eight bits. Applying the claim limitation 
"dividing the result by two to provide the LOD", 8 divided by 2 is 4. Therefore an LOD of 4 
requires 8 bits, and this claim limitation is fulfilled. 

b. Referring to claim 27, Choi does not explicitly disclose a shifting circuit adapted to divide by 
two by shifting the approximation right one bit. However, Examiner takes Official Notice that 
utilizing a shifting circuit to shift a binary value to the right one bit to divide is conventional and 
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well-known. It would have been obvious at the time the invention was made to one of ordinary 
skill in the art to divide a binary number by two by utilizing a shifting circuit to shift a binary 
value right one bit since the Examiner takes Official Notice that dividing a binary number by two 
by utilizing a shifting circuit to shift a binary value right one bit is well-known and conventional. 

c. Referring to claim 30, Choi discloses the square of the ratio calculated by the LOD 
computation circuit comprises an unsigned fixed-point binary value having an integer portion 
and a fractional portion (column 5, lines 8-1 1). 

d. Referring to claim 31, Choi does not explicitly disclose wherein the integer portion is 27 bits 
in length. As noted above, it is well-known in the art to incorporate enough bits to specify a 
desired range of numbers, Official Notice taken. 

e. Referring to claim 32, Choi suggests the fractional portion is 5 bits in length (column 5, lines 
12-13). 

f. Referring to claim 33, Choi discloses the LOD computed by the LOD computation circuit 
comprises a signed fixed point binary value having an integer portion and a fractional portion 
(column 6, lines 20-26). 

g. Referring to claim 34, Choi does not explicitly disclose wherein the integer portion is 5 bits in 
length. As noted above, it is well-known in the art to incorporate enough bits to specify a desired 
range of numbers, Official Notice taken. 

h. Referring to claim 35, Choi discloses a LOD computation circuit adapted to receive signals 
representing texel coordinates for texels of a texture map and pixel coordinates for pixels of a 
graphics image to calculate a level-of-detail (LOD) (column 3, lines 55-60 and Figure 2), the 



Serial No: 09/735,689 Page 12 

Art Unit: 2671 

computation calculating the square of a first ratio between the number of texels for one pixel 
along a first axis and the square of a second ratio between the number of texels for one pixel 
along a second axis orthogonal to the first axis; and selecting the greater of the square of the first 
ratio and the square of the second ratio for calculating the LOD (column 3, lines 45-50), 
approximating a base two logarithm of the square of the ratio (column 3, line 60 - column 4, line 
14). Choi does not explicitly disclose a system processor; a system bus coupled to the system 
processor; a system memory coupled to the system bus; and a graphics processing system 
coupled to the system bus, the graphics processing system comprising: a bus interface for 
coupling to a system bus; a graphics processor coupled to the bus interface to process graphics 
data; address and data busses coupled to the graphics processor to transfer address and graphics 
data to and from the graphics processor; display logic coupled to the data bus to drive a display; 
or dividing the result of the approximation by two to compute the LOD. As noted above, it would 
be obvious to modify the teachings of Choi to include circuitry to multiply the approximated 
logarithm by 1/2, instead of incorporating the 1/2 factor into the approximation. Vaswani 
discloses a bus interface for coupling to a system bus (Figure 3); a graphics processor coupled to 
the bus interface to process graphics data (Figure 3); address and data busses coupled to the 
graphics processor to transfer address and graphics data to and from the graphics processor 
(Figure 3); display logic coupled to data bus to drive a display (Figure 3). At the time the 
invention was made, it would have been obvious to a person of ordinary skill in the art to modify 
the disclosure of Choi with the teachings of Vaswani. The suggestion/motivation for doing so 
would have been to process and display the graphic data. Finally, Choi does not explicitly 
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disclose the square of the first ratio and the square of the second ratio represented by binary 
values having integer portions represented by a number of bits equal to twice the maximum LOD 
value. However, it is at least obvious that a given LOD value would be represented by twice the 
number of bits. For example, suppose the square of the first ratio between the number of texels 
for one pixel along a first axis and the square of a second ratio between the number of texels for 
one pixel along a second axis orthogonal to the first axis is 256. The base two logarithm of 256 
is 8, which represents eight bits. Applying the claim limitation "dividing the result by two to 
provide the LOD", 8 divided by 2 is 4. Therefore an LOD of 4 requires 8 bits, and this claim 
limitation is fulfilled. 

i. Referring to claim 36, Choi does not expressly disclose a shifting circuit coupled to receive the 
result of the approximation and adapted to divide the approximation by two by shifting the 
approximation right one bit. However, Examiner takes Official Notice that utilizing a shifting 
circuit to shift a binary value to the right one bit to divide is conventional and well-known. It 
would have been obvious at the time the invention was made to one of ordinary skill in the art to 
divide a binary number by two by utilizing a shifting circuit to shift a binary value right one bit 
since the Examiner takes Official Notice that dividing a binary number by two by utilizing a 
shifting circuit to shift a binary value right one bit is well-known and conventional, 
j. Referring to claim 39, Choi discloses the square of the ratio calculated by the LOD 
computation circuit comprises an unsigned fixed-point binary value having an integer portion 
and a fractional portion (column 5, lines 8-11). 
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k. Referring to claim 40, Choi does not explicitly disclose wherein the integer portion is 27 bits 
in length. As noted above, it is well-known in the art to incorporate enough bits to specify a 
desired range of numbers, Official Notice taken. 

1. Referring to claim 41, Choi discloses wherein the fractional portion is 5 bits in length (column 
5, lines 12-13). 

m. Referring to claim 42, Choi discloses the LOD computed by the LOD computation circuit 
; comprises a signed fixed point binary value having an integer portion and a fractional portion 
(column 6, lines 20-26). 

n. Referring to claim 43, Choi does not explicitly disclose wherein the integer portion is 5 bits in 
length. As noted above, it is well-known in the art to incorporate enough bits to specify a desired 
range of numbers, Official Notice taken. 

5. Claims 29 and 38 are rejected under 35 U.S.C. 103(a) as being unpatentable over Choi in 
view of Vaswani as applied to claims 26 and 35 above and further in view of NS. 
a. Referring to claim 29, the modified method of Choi as applied to claim 26 above meets the 
limitations recited in claim 29, except shifting the square of the ratio left by the number of 
leading zeros (LZs) and ignoring the most significant bit (MSB) of the resulting number to 
produce a first number; calculating a six-bit signed integer value from the equation: 6-bit signed 
integer = [(number of integer bits - 1) - LZs]; concatenating the six-bit signed integer value to a 
first number; and defining the five MSBs of the resulting number as the signed integer portion of 
the LOD. NS discloses shifting the square of a number left by the number of leading zeros and 
the MSB, effectively ignoring the MSB (page 1, column 2, paragraph 3); calculating a 
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characteristic (integer) based on the number of characteristic bits minus the number of shifts 
required, effectively the [(number of integer bits - 1) - LZs] (page 1, column 2, paragraph 3); 
concatenating the integer value to first number (page 1, Figure 3); and defining the resulting 
number as the integer portion (page 1, column 2, paragraph 3 and Figure 3). At the time the 
invention was made, it would have been obvious to a person of ordinary skill in the art to modify 
the disclosure of Choi with the teachings of NS. The suggestion/motivation for doing so would 
have been to reduce the complexity and number of iterations in logarithm calculation (NS, page 
1, paragraph 1) and produce a more accurate logarithm approximation, 
b. Referring to claim 38, the modified method of Choi as applied to claim 35 above meets the 
limitations recited in claim 38, except shifting the square of the ratio left by the number of 
leading zeros (LZs) and ignoring the most significant bit (MSB) of the resulting number to 
produce a first number; calculating a six-bit signed integer value from the equation: 6-bit signed 
integer = [(number of integer bits - 1) - LZs]; concatenating the six -bit signed integer value to a 
first number; and defining the five MSBs of the resulting number as the signed integer portion of 
the LOD. NS discloses shifting the square of a number left by the number of leading zeros and 
the MSB, effectively ignoring the MSB (page 1, column 2, paragraph 3); calculating a 
characteristic (integer) based on the number of characteristic bits minus the number of shifts 
required, effectively the [(number of integer bits - 1) - LZs] (page 1, column 2, paragraph 3); 
concatenating the integer value to first number (page 1, Figure 3); and defining the resulting 
number as the integer portion (page 1, column 2, paragraph 3 and Figure 3). At the time the 
invention was made, it would have been obvious to a person of ordinary skill in the art to modify 
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the disclosure of Choi with the teachings of NS. The suggestion/motivation for doing so would 
have been to reduce the complexity and number of iteratios in logarithm calculation (NS, page 1, 
paragraph 1) and produce a more accurate logarithm approximation. 

Response to Arguments 
6. Applicant's arguments filed have been fully considered but they are not 
persuasive. The Applicant has added the claim limitation "the square of the first ratio and the 
square of the second ratio represented by binary values having integer portions represented by a 
number of bits equal to twice the maximum LOD value." As stated above, Choi does not 
explicitly disclose the square of the first ratio and the square of the second ratio represented by 
binary values having integer portions represented by a number of bits equal to twice the 
maximum LOD value. However, it is at least obvious that a given LOD value would be 
represented by twice the number of bits. Therefore, the claims of this application still stand 
rejected. 

Conclusion 

Any inquiry concerning this communication or earlier communications from the examiner 
should be directed to Lance Sealey whose telephone number is (703) 305-0026. The examiner 
can normally be reached on Monday through Friday (7:00AM-3 :30PM). 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's supervisor, 
Mark Zimmerman, can be reached at (703) 305-9798. 

Any response to this action should be mailed to: 
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MS Non-Fee Amendment 



Commissioner for Patents 



P.O. Box 1450 



Alexandria, VA 22313-1450 



or faxed to: 

(703) 872-9306 

Hand-delivered responses should be brought to Crystal Park n, 2121 Crystal Drive, 
Arlington, VA, Sixth Floor (Receptionist). 

Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
applications is available through Private PAIR only. For more information about the PAIR 
system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private PAIR 
system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). 
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